Tree decomposition - PDFSEARCH.IO - Document Search Engine

Tree decomposition
Results: 411

#	Item
11	VERTEX PERFECT GRAPHS By Riley Littlefield A SENIOR RESEARCH PAPER PRESENTED TO THE DEPARTMENT OF Add to Reading List Source URL: www2.stetson.edu Language: English - Date: 2015-04-24 19:11:58 Graph theory Graph operations Graph coloring NP-complete problems Graph Vertex Cycle Degree Ear decomposition Edge contraction Perfect graph Tree
12	Contracting a chordal graph to a split graph or a tree? Petr A. Golovach1 , Marcin Kami´ nski2 , and 1 Dani¨el Paulusma Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2011-07-20 16:48:47 Graph theory Graph operations NP-complete problems Chordal graph Clique Graph minor Edge contraction Tree decomposition Vertex Split graph Graph Independent set
13	Rectangular Decomposition of Binary Images Tom´ aˇs Suk, Cyril H¨oschl IV, and Jan Flusser Institute of Information Theory and Automation of the ASCR, Pod vod´ arenskou vˇeˇz´ı 4, Praha 8, Czech Republic Add to Reading List Source URL: library.utia.cas.cz Language: English - Date: 2012-08-15 08:16:50 Graph theory Mathematics Matroid theory Constraint programming Decomposition method Quadtree Tree decomposition Ear decomposition Decomposition
14	PATHS, TREES, AND FLOWERS JACK E D M O N D S 1. Introduction. A graph G for purposes here is a finite set of elements called vertices and a finite set of elements called edges such that each edge meets exactly two vertic Add to Reading List Source URL: www.cs.mun.ca Language: English - Date: 2015-03-23 10:06:06 Graph theory Mathematics Matching Graph Bipartite graph Vertex cover Tree Ear decomposition Blossom algorithm Graph coloring
15	On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs ? M. A. Bekos1 , S. Cornelsen2 , L. Grilli3 , S.-H. Hong4 , M. Kaufmann1 1 arXiv:1409.0461v1 [cs.CG] 1 Sep 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-09-01 21:12:43 Graph theory Planar graphs 1-planar graph SPQR tree Tree Ear decomposition Graph Topological graph theory RAC drawing Dual graph Outerplanar graph
16	1 Disk Covering Methods: improving the accuracy and speed of large-scale phylogenetic analyses 1.1 Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1.2 Phylogenetic ana Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-08-30 15:58:30 Graph theory Phylogenetics Computational phylogenetics Maximum parsimony Chordal graph Disk-covering method Phylogenetic tree Neighbor joining Tree Tree decomposition Minimum spanning tree
17	CS261: Exercise Set #7 For the week of February 15–19, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza. Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-02-18 01:28:39 Graph theory Mathematics NP-complete problems Matroid theory Steiner tree problem Bipartite graph Eulerian path Graph Degree Ear decomposition Directed graph Cycle
18	NEW PROXIMITY-PRESERVING ORDERINGS FOR SPATIAL DATA Alan Saalfeld Bureau of the Census1 Washington, DC 20233 Add to Reading List Source URL: mapcontext.com Language: English - Date: 2008-08-29 21:44:38 Graph theory Mathematics Eulerian path Tree Cycle Degree Vertex Graph Ear decomposition Cycle space Pathwidth
19	Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components∗ Charles R. Johnson†, Brian D. Sutton‡ July 25, 2002 Abstract Add to Reading List Source URL: faculty.rmc.edu Language: English - Date: 2007-07-12 11:29:35 Algebra Mathematics Linear algebra Matrix theory Abstract algebra Eigenvalues and eigenvectors Singular value decomposition Tree Expander graph Spectral theory of compact operators
20	Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth Markus Bl¨aser and Christian Hoffmann Saarland University, Germany Abstract. We consider the multivariate interlace polynomial introduced by Courc Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2012-05-16 12:04:39 Graph theory Matroid theory Polynomials Tutte polynomial Adjacency matrix Treewidth Tree decomposition Ear decomposition Graph coloring Planar separator theorem

UPDATE